By car
There is an extensive network of sealed roads linking Bintulu to major cities and towns. One can expect the furthest is from Pontianak around 1050km or even to as far as Tawau in Sabah more than 1000km. Bintulu is always a transit town from Kuching to Kota Kinabalu.
By bus
Bintulu regional express bus terminal is located at Medan Jaya, located not so far from Farley Supermarket. All Sarawak major towns and cities like Kuching, Sibu, Miri, Mukah, Betong, Sri Aman, Sarikei, Batu Niah and Sungai Tujuh are well connected with Bintulu. Wide array of choices pamper travellers such as MTC Transport, Biaramas, Eva Transport etc. One can also expect towns which can only be served by Bintulu bus terminal such as Sg. Asap a small town in Belaga area and Bakun a hydro-electric project. An international link bus such as to Brunei via Sg. Tujuh and Pontianak, Indonesia can be bought at the terminal. Estimated travelling time from Kuching to Bintulu is 9 hours, which sometimes transit to other main towns.
By plane
Bintulu Airport IATA: BTU is main gateway for Bintulu division which can further bring travellers to Sebauh, Tatau, Selangau, Belaga and Niah. There is daily connection to Kuala Lumpur on Malaysia Airlines (http://www.malaysiaairlin...), AirAsia (http://www.airasia.com), as well as daily flight to Kuching. MASWings (http://www.maswings.com.my), which took over the rural air service from FlyAsian Express FAX on October 1, 2007, links Bintulu with Mukah, Miri, Kota Kinabalu and Belaga. International connections are not available since that Bintulu is not declared as an international airport.
The airport was previously located at Bintulu oldtown which is now being used for other purposes such as International Borneo Kite Festival and other ceremonies. It was re-located to a new location which is 25km away from Bintulu town. When checking in, note that all flights outside Sarawak are considered "international", even if you're only going elsewhere in Malaysia. A restaurant is located on ground floor at the lower ground and in the boarding hall named Niah Cafe.
Getting there/away: Bintulu town is about 20 minutes away by taxi, a fixed RM35.00 from the taxi coupon stand just outside arrivals. There are no buses serving the airport. One can be a little bit adventurous by walking for about 1.5km out of the airport to the airport crossing and catch Jepak bus to Bintulu town. Warning, this is an extremely rare thing to be done, so just spare some cash for a taxi to Bintulu town instead.
By ship
Express boats can only link to Bintulu town from other smaller Bintulu suburban and rural areas such as Sebauh, Tubau and Labang. No express boats serving Bintulu town to other major cities/towns in Sarawak.